A functional LR parser

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

LR(1) Parser Generator Hyacc

The space and time cost of LR parser generation is high. Robust and effective LR(1) parser generators are rare to find. This work employed the Knuth canonical algorithm, Pager’s practical general method, lane-tracing algorithm, and other relevant algorithms, implemented an efficient, practical and open-source parser generator Hyacc in ANSI C, which supports full LR(0)/LALR(1)/LR(1) and partial ...

متن کامل

Notes On LR Parser Design

1 INTRODUCTION This paper discusses the design of an LR parser for a speciic high-coverage English grammar. The design principles, though, are applicable to a large class of uniication-based grammars where the constraints are realized as Prolog terms and applied monotonically through instantiation, where there is no right movement , and where left movement is handled by gap threading. The LR pa...

متن کامل

A correct LR parser for C11

declarator: | pointer| ioption(pointer) direct_abstract_declarator{} direct_abstract_declarator:| LPAREN save_context abstract_declarator RPAREN| direct_abstract_declarator? LBRACK ioption(type_qualifier_list) assignment_expression? RBRACK| direct_abstract_declarator? LBRACK STATIC type_qualifier_list? assignment_expression RBRACK| direct_abstract_declarator? LBRACK type...

متن کامل

Notes on Lr Parser Design Christer Samuelsson 2 Lr Parsing

1 INTRODUCTION This paper discusses the design of an LR parser for a speciic high-coverage English grammar. The design principles, though, are applicable to a large class of uniication-based grammars where the constraints are realized as Prolog terms and applied monotonically through instantiation, where there is no right movement , and where left movement is handled by gap threading. The LR pa...

متن کامل

HASDF: A Generalized LR-parser Generator for Haskell

Language-centered software engineering requires language technology that (i) handles the full class of context-free grammars, and (ii) accepts grammars that contain syntactic information only. The syntax definition formalism SDF combined with GLR-parser generation offers such technology. We propose to make SDF and GLR-parsing available for use with various programming languages. We have done so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 1992

ISSN: 0304-3975

DOI: 10.1016/0304-3975(92)90128-3